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Abstract: 

PURPOSE: To speedily retrieve stored data with configuration like a 
hardware without using a CPU by providing an exclusive circuit to 
execute the binary search of the data in respect to a memory storing the 
data in the order of numerical values based on an identification value to 
identify the data. 

CONSTITUTION: A memory 10 stores the data composed of the part of 
a data main body and the part of a key corresponding to this part of the 
data main body by one-to-one in an ascending order along the 
continuous absolute addresses of the memory 10. In this case, when 
two keys are compared, the data are stored so that the key of a smaller 
value can be stored at a smaller address and the key of a larger value 
can be stored at a larger address. A sense amplifier 12 reads out keys 
and data from the memory cell 10, and a decoder 14 outputs the keys 
and the data through a data bus 16 to a control circuit 32 and selects the 
specified memory in the memory cell 10. Thus, the data in the memory 
can be easily retrieved. 
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